Applying Multi-Core Model Checking to Hardware-Software Partitioning in Embedded Systems (extended version)
نویسندگان
چکیده
We present an alternative approach to solve the hardware (HW) and software (SW) partitioning problem, which uses Bounded Model Checking (BMC) based on Satisfiability Modulo Theories (SMT) in conjunction with a multi-core support using Open Multi-Processing. The multi-core SMT-based BMC approach allows initializing many verification instances based on processors cores numbers available to the model checker. Each instance checks for a different optimum value until the optimization problem is satisfied. The goal is to show that multicore model-checking techniques can be effective, in particular cases, to find the optimal solution of the HW-SW partitioning problem using an SMT-based BMC approach. We compare the experimental results of our proposed approach with Integer Linear Programming and the Genetic Algorithm. Keywords— hardware-software co-design; hardware-software partitioning; optimization; model checking; multi-core; OpenMP
منابع مشابه
Model-Driven Performance Evaluation and Formal Verification for Multi-level Embedded System Design
The design methodology of an embedded system should start with a system-level partitioning dividing functions into hardware and software. However, since this partitioning decision is taken at a high level of abstraction, we propose regularly validating the selected partitioning during software development. The paper introduces a new model-based engineering process with a supporting toolkit, fir...
متن کاملBasic System-Level Software for a Single-Core MERASA Processor
In the EC FP-7 MERASA project a hard real-time capable multi-core processor is developed. The system-level software represents an abstraction layer between application software and embedded hardware. It has to provide basic functions of a real-time operating system. This report presents requirements for a multi-threaded hard real-time capable system-level software in embedded systems and the tr...
متن کاملAdaptive Multi-Constraints in Hardware-Software Partitioning for Embedded Multiprocessor FPGA Systems
An embedded multiprocessor field programmable gate array (FPGA) system has a powerful and flexible architecture that the interaction between hardware circuits and software applications. Modern electronic products, such as portable devices, consumer electronics and telematics, can be evaluated rapidly in this platform via the implementation of a set of hardware and software tasks. However, the f...
متن کاملA Fast Multi-Objective Genetic Algorithm for Hardware-Software Partitioning In Embedded System Design
This paper proposes a novel Multi-Objective Evolutionary Algorithm for hardware software partitioning of embedded systems. Customized genetic algorithms (GA) have been effectively used for solving complex optimization problems (NP Hard) but are mainly applied to optimize a particular solution with respect to a single objective. Many real world problems in embedded systems have multiple objectiv...
متن کاملHardwareesoftware Partitioning Using Integer Programming Extended Version Hardwareesoftware Partitioning Using Integer Programming
One of the key problems in hardware/software codesign is hardware/software partitioning. This paper describes a new approach to hardware/software partitioning using integer programming (IP). The advantage of using IP is that optimal results are calculated respective to the chosen objective function. The partitioning approach works fully automatic and supports multi-processor systems, interfacin...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1509.02492 شماره
صفحات -
تاریخ انتشار 2015